package digui;

import java.util.Scanner;

public class _04小白上楼梯 {
    //小白正在上楼梯,楼梯有n阶台阶,小白一次可以上1阶, 2阶或者3阶,实现一个方法,计算小白有多少种走完楼梯的方式

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int ans = 0;
        ans = f(n);
        System.out.println(ans);
    }

    private static int f(int n) {
        if (n== 0) return 1; //没有楼梯
        if (n== 1) return 1;
        if (n== 2) return 2; //可以选择走一步或走两步
        return f(n-1) + f(n-2) + f(n-3);
    }
}
